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1 Introduction 

It is well known that once Harnack inequalities for Makrov processes hold, the Holder regularity 
of harmonic functions associated with these processes follows. The technique is standard and was 
first developed by J. Moser in his famous paper [13]. Recent papers [2] and [16] showed that, 
\ for some singular Markov processes, the Holder regularity of harmonic functions still holds while 

Harnack inequalities fail. To some extent, this means that Harnack inequalities are not necessary 
needed when proving the Holder regularity of harmonic functions. So it is natural to ask under 
what conditions the Holder regularity of harmonic functions still holds. In this paper, we consider 
j_j 1 a class of symmetric Markov chains defined from Dirichlet forms and then give conditions for 



the Holder regularity of harmonic functions associated with these Markov chains, which are the 
discrete space analogue of Markov processes with jumps. Our main theorem is, roughly, that an 
upper bound on the rate of decay of the conductances similar to that of stable processes of index 
a plus a Poincare inequality implies that harmonic functions are Holder continuous. We do not 
need a lower bound on the rate of decay of the conductances. The main difficulty here is to get 
near diagonal lower bounds for transition densities. To obtain these lower bounds we use a scaling 
technique and some weighted Poincare inequalities. Scaling techniques for Markov chains and 
Markov processes are widely used when studying heat kernel estimates. For example, [15], [4], [3], 
[7] and [16]. Weighted Poincare inequalities are especially helpful when obtaining lower bounds for 
transition densities. See [9], [14] and references therein. 

For each x G Z d and A C we define [i x = 1 and [i(A) = Yl My For x S 7L d and r > 0, let 

y<=A 

B(x, r) be the open ball in Z rf centered at x with radius r and B[x, r] the open cube in Z, d centered 
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at x with side length 2r. For each x,y G Z d , let C(x,y) be the conductance between x and y. 
Throughout this paper, we let a G (0, 2] and assume that the conductance function C(-, ■) satisfies 
the following conditions: 

(Al) For any x,y G Z d , C(x,y) = C(y,x) > and C(x,x) = 0. 
(A2) There exists a positive constant ki such that 

u x = C(x,y) > K\, for all x G Z d . 

(A3) There exist positive constants K2 and K3 and a nonnegative function 99 : N — > M+ such that 
C(x,y)<<p(\y-x\), 5>(|z|)<^ ^ E I^IV(NI) < «sr 2 - a 

z|>r |,z|<r 

for all x,y,z G Z d and r > 0. 

(A4) For any open cube B in Z rf with side length 2r, there exist positive constants K4 and K5 > 1 
independent of B such that 

- /b) 2 < ^ x; E(/(y) - /(^)) 2 ^(^ 

where = |-B| -1 X] with \B\ being the cardinality of B, and k$B is the cube with the 

B 

same center as B but side length k§ times as large. 

Now we use Dirichlet form to define the Markov chain associated with the conductance function 
C(; •)• For each / G L 2 {Z d ,^), define 

£(/,/) = 1 2E x ,yez4f(y)-m) 2 c(x, y ), 

T = {feL 2 (Z d ,fi):£(fJ)<oo}. 

It is easy to see that {S,^) is a regular Dirichlet form on L 2 (Z d ,/i). Let X be the continuous 
time Markov chain corresponding to the regular Dirichlet form (£,J-). In this paper, we consider 
Markov chains X and show that the harmonic functions associated with X are Holder continuous 
under the assumptions (Al)-(A4). 

Remark 1.1 The first two conditions are mild and enable us to define symmetric Markov chains 
through Dirichlet forms. The last two are used to obtain heat kernel estimates for the Markov 
chains. In particular, the last condition seems to be necessary for the Holder regularity of harmonic 
functions associated with these Markov chains. 

There are some related papers, see [3], [12] and the references therein, in which the regularity of 
harmonic functions for Markov chains was studied. However, our results are not covered by these 
works. The differences between this work and [3], [12] are given below. 

• (A2) of [3] implies our assumption (A4) with a = 2 and K5 > 1 through a comparison with 
the simple random walk. The conductance function C xy in [3] satisfies the above assumptions 
(A1)-(A4) with a = 2. When a = 2, our assumption (A3) corresponds to the uniform second 
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moment condition, which is substantive in [3]. When < a < 2, our assumption (A3) 
says that the uniform second moment condition is not needed. Even in the case a = 2, 
our method is a little different from that of [3]. Bass and Kumagai in [3] used the global 
weighted Poincare inequality to obtain the near diagonal lower bound while we use local 
weighted Poincare inequalities. 

• In [12], Husseini and Kassmann considered Markov chains which are similar to stable pro- 
cesses. The essential assumption in [12] is (A3) which concerns the lower bound of the 
conductances. Our results do not need such assumption. See Example 5.2 for conductances 
that do not satisfy the assumption (A3) in [12]. 

The paper is organized as follows. In section 2 we obtain heat kernel estimates for X and then 
give near diagonal lower bounds for the transition densities of X. In section 3, we prove a support 
theorem. In section 4, we show the Holder regularity of harmonic functions associated with X. In 
section 5, we give a few examples in which assumptions (Al)-(A4) are satisfied. 

Throughout this paper, the letter c with or without a subscript indicates a positive constant 
whose exact value is unimportant and may change from line to line. 



2 Heat Kernel Estimates 

We start this section with the following Nash inequality. 

Proposition 2.1 There exists c\ such that 

H/lir^ <ci£(f,f)\\f\\f, for all f ST. 

Proof: For any s > 0, let {Qi}^i be a sequence of open cubes in 7L d which have equal side length 
2s and satisfy 

(1) Qi n Qj = for i ^ j and (2) 2Q; = 1 d . 



From assumption (A4), 

oo 

Jd i=i 2Qi 

i=l ^ 2Qi ' 



i=l 2Qi i=\ 

oo oo 

< c ^EE E (f(x)-f(y)) 2 c(x,y)+c 3S - d Y,(J2\f\y 

i=l 2K5Q; 2K5Qi i=l 2Qi 

<c 4S ^(/,/)+c 5S -i/ii 2 , 

where f2Q i = to^t l/l- Therefore, for all s > 0, we have 

' Wl ' 2Q t 

-d\\ t\\2 



Z 2<c±s a £(f,f) + c 5S - d \\f\\(. (2.1) 
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Choosing s to minimize the right-hand side of (2.1) completes the proof. □ 

Write p(t, x, y) for the transition density of X t . 

Proposition 2.2 There exists c\ such that 

p(t,x,y) < ci(t~ d / a A 1), forallt>0. 

Proof: It is obvious that p(t,x,y) < 1 for all x,y G Z d and t > 0. Using Theorem 2.1 in [6] and 
Proposition 2.1, we know that there exists c such that p(t,x,y) < ct~ d l a for all x,y G 1> d and 
i > 0. Combining these estimates gives the desired result. □ 

For each p > 1, set S = p~ lr L d . For each x G S and A C S, let /i£ = p~ d and = ^ pP y . 

2/eA 

Define the rescaled process V as 

F t = p~ x X pat , t > 0. 
Using similar arguments as in [16], we see that the Dirichlet form corresponding to V is 

( £ p (f,f) = EE{f(y)-f(x)) 2 c p (x, y ), 

{ T p = {/eL 2 (5, M "): £»(fj) <oo}, 

where C p (x,y) = p a ~ d C(px, py) for all x,y G S. 

Write p p (t,-,-) for the transition density of Vt . Then we have 

p p (t,x,y) = p d p{p a t,px,py) (2.2) 

for all x,y G S and t > 0. The process V satisfies the following Poincare inequality. 

Lemma 2.3 For any open cube B in S with side length 2r, there is a constant c independent of 
B and p such that 

- f B f P - d < cr a EM) " f{*)fC p (x, y). 

B k 5 Bk 5 B 

Proof: This follows from assumption (A4) and change of variables. □ 



For A large enoug h, let V x be the process V with jumps larger than A removed. Write p p,x (t, x, y) 



for the transition density of V t x 



Proposition 2.4 There exists c\ independent of p and A such that 

p p '\t,x,y)<c 1 t~ d / a e t . 

Proof: Under the first two parts of assumption (A3), the above upper bound follows easily from 
Theorem 2.1 in [6], Lemma 2.3 and the proof of Proposition 2.1. □ 

We can obtain a better upper bound for the transition density of V x . 
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Lemma 2.5 There exist c\ and C2 independent of p and A such that 

p p ' X {t,x,y) < Cl t-ie C2t e^ x - yl/x . 

Proof: Applying Theorem 3.25 in [6] and Proposition 2.4, we have 

P p ' X (t, x, y) < C2t -d/* e t-E{2t,x, y )^ (2.3) 

where 

E{t,x,y) = sup{|^(x) - ij;{y)\ - tA(^) 2 : A(^) < oo}, 
A(V) 2 = He-^r.^lIU V He^r^e-^Hoo, 

ves,\ v -^\<x 

Let ^(0 = A _1 (|£ -x\ A\y- x\). Then ^(r?) - < \rj-£\/\ and 

( e m-m _ i) 2 < ^ _ ^\2 e 2\m-m\ < C3 \ V - z\ 2 /\ 2 

for all ry, £ € 5 with |t/ — £| < A. Therefore 

e -^(0r A [ e ^](0 = E (e^^ - l) 2 C(pn,p0fP < c 4 X~ a < c 4 . 

r/G<S, |5-?y|<A 

In the last second inequality we used the last part of assumption (A3). The same upper bound is 
obtained if ip is replaced by —ip. Note that \tp(x) — ip(y)\ = \x — y\/X. Substituting these estimates 
into (2.3), we have our result after doing some algebra. □ 

For any set A C Z d , let 

T A = inf {t > : X t A} and t a = inf {t > : X t G A}. 

The upper bound in Lemma 2.5 implies the following key exit time estimates for X. The proof 
is the same as the one given in Proposition 3.4 of [3] except some minor modifications. 

Theorem 2.6 For a > and < b < 1, there exists 7 = 7(0, b) € (0, 1) such that for every R > 
and x € 

V x (r Bix , aR) (X) < 7 R a ) <b. 
Next we are going to obtain near diagonal lower bounds for the transition densities of X. 
Proposition 2.7 The following two statements are equivalent: 

(1) There is an e such that 

p(t,x,y)>et~ d / a 

for allt>\ and \y - x\ < 2t l / a . 

(2) There is an e such that 

p p (l,p~ 1 x,p~ 1 y) > e 
for all p > 1 and \p~ 1 y — p~ l x\ < 2. 
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Proof: This follows easily from (2.2) and change of variables. 



□ 



Remark 2.8 In fact, statements (1) and (2) are also equivalent to the following one: There is an 
e such that 

p?(t,p- 1 x,p- 1 y)>et- d / a 
for all t > p~ a , p > 1 and \p~ l y — p~ l x\ < 2t l / a . 

In the remainder of this section, we first prove the statement (2) in Proposition 2.7 and then 
obtain the near diagonal lower bound for the transition densities of X. 

For any R > and xq € S, let B = B[xq,R] be the open cube in <S centered at xo with side 
length 2R, 

<t> R {x) = cAR 2 - \xo-x\lY (2.4) 



where \xq — x\ m = max{|xQ — x \, ■ ■ ■ , \xq — x |} and c\ is chosen so that Yl <Pr{ x ) = P i an d set 

B 



f = S }2f{x)4>R{x)p- 



B 

Then we have the following local weighted Poincare inequality with its proof given in Appendix 
Two. 



Proposition 2.9 For any p>l, there exists a constant c\ independent of p and R such that 

Y,(f(x)-J) 2 Mx) P - d < ClJ R^]T(/(x) - f(y)) 2 {M*) a My))c p (x, y ) 



B B B 

oo 

P T 5'P T P J 



forallRe UK + A ,5 + ^]. 



n=0 



We now consider V killed on exiting B. Since 

F x (V t GA,r B >t)< F x (V t € A) = ^p"(t, x, y)p p y , 

A 

this means that ¥ x (Vt = y,TB > t) has a density bounded by p p (t,x,y). Write Pg(t,x,y) for 
the density of P x (Vt = y,TB > t). Then we can use Proposition 2.9 to get lower bound for the 
transition density p^(l,x,y) when x and y are not far away. See the following proposition for 
details. The proof of the following proposition is long and similar to that of Proposition 4.9 in [1], 
Theorem 3.4 in [8], and Theorem 2.5 in [10]. We postpone it to Appendix One. 

Proposition 2.10 For R € [2d, Ad], there exists c\ independent of p, xq and R such that 

for every (x,y) G B(x ,3R/4) x B(x ,3R/4). 

Theorem 2.11 There is an e such that 

p(t,x,y)>et- d / a 

for allt>l and \y - x\ < 2t 1 /° l . 

Proof: From the argument before Proposition 2.10, we see that p p (l,x,y) > p p B (l,x,y) for all 
x,y G S. Then using Propositions 2.7 and 2.10 gives the desired near diagonal lower bound for 
p(t,x,y). □ 



3 Support Theorem 

Lemma 3.1 Given 5 > 0, there exists k such that if x,y £ 7L d and A C Z d with dist(x,A) and 
dist(y,A) both larger than Kt x l a , then 

F x (X t = y,T A <t) <5t- d ' a . (3.1) 

Proof: Let S A = sup{s < t : X s G A} be the last hitting time of A before time t. Then 

F x (X t = y, t/2 <T A <t)< F x (X t = y, t/2 <S A <t) 

= ¥y(X t = x,T A <t/2). 

The last equation follows from time reversal, see Lemma 4.5 of [3]. Using strong Markov property 
and Proposition 2.2, we have 

F*(X t = x,T A < t/2) = P^l {TA < t/2} P x ^(X t _ TA = x)) 

< Cl (t/2)- d / a F y (T A < t/2) 
< Cl {t/2)- d /^y{r B{yMl/a) <t/2) 

< 5t~ d ' a . 

Here we used Theorem 2.6 in the last inequality by choosing proper k. Similarly, 

¥ x (X t = y,T A < t/2) < 5t~ d l a . 
Combining these estimates gives our result. □ 



Proposition 3.2 For all t > 1, there exist c\ and 8 G (0, 1) such that if \x — z\, \y — z\ < , 

x,y,z G Z d and r > t l / a /6, then 

¥ x (X t = y,r B(Ztr) >t)> Cl t- d ' a . (3.2) 
Proof: Choose 6 = e/2 in Lemma 3.1. Then for r > (k + l)t l l a we have 



])■'■ 



[ X t = y,T B ( z ,r) > t) 

[X t = y)-¥ B (X t = y,r BM <t) 



>£ t -d/a 
~2 

Here we used Theorem 2.11 in the last inequality. □ 



Remark 3.3 The above proposition still holds if we replace " \x — z\, \y — z\ < t 1 ^, x,y,z £ Z d 
" with " \x-y\< 2t l / a , x,y G Z d " and " z " in (3.2) with " x ", respectively. 

Corollary 3.4 For each e G (0,1), there exists 9 = 6(e) G (0,1) with the following property: if 
x,yeZ d with \x -y\ < t l / a , t G [l,0 a r a ), and T C B{y,t l / a ) satisfies /i(r)t" d / a > e, then 



¥ x (X t G T andT B{x , r) > t) > c x e. (3.3) 
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Proof: This follows easily from Proposition 3.2 and Remark 3.3. 



□ 



Remark 3.5 In fact, the condition " t £ [l,8 a r a ) " in the above corollary can be relaxed to " 
t G [0,9 a r a ) ". 

Proposition 3.6 For each e G (0, 1), there exist constants c\ and n = i](e) G (0, 1) such that for 
any x G 7L d , if A C B(x,rjr) satisfies fi(A) / ft(B (x , rjr)) > e, then 

P X (T A < t bm ) > Cl e. (3.4) 

Proof: Choose r\ = 2~ a 9 and t = (nr) a . The above proposition follows from Corollary 3.4 and 
Remark 3.5. □ 



4 Holder Continuity 

The following lemma can be easily proved by using Propositions 2.2 and 3.2. We refer to Lemma 
5.2 in [3] for its proof. 

Lemma 4.1 There exist constants c\ and C2 such that 

cir a <E x r B(x , r) <c 2 r a . 

Since X is a Hunt process, there is a Levy system formula for it. We refer to [7] for its proof. 

Lemma 4.2 For any nonnegative function f on 7h d x 7L d that vanishes on the diagonal and any 
stopping time T, 

E : 



[52f(X a -,X,j\ =E*[ f T J2 f(X s ,y)C(x,y)ds 

S<T J0 y € Z d 



We say that h is harmonic with respect to X in a domain D if h(Xt/\ TD ) is a P x -martingale for 
every x in D. 

Theorem 4.3 Suppose that h is bounded on 7L d and harmonic in B(xo,r) with respect to the 
process X. Then there exist constants c and [3 G (0, a) such that 

\h(x)-h(y)\<c(\?—^-Ysu V \h\. 



Proof: Without loss of generality, we assume that < h < 1 on 7j d . From Proposition 3.6 we know 
that there exist constants c\ and rj such that if A C B(x,rjr) with |^4|/|S(x, ryr)| > 1/4, then 

F X (T A < r BM ) > Cl . 

From Lemmas 4.1 and 4.2, there exists C2 such that 

FX i X r B{x , r) i B(x,s)) < c 2 (-) a , for all a > 2r. 



8 



Le t 7 =l-f andp = ?? A(l) 1/a A(^) 



1/a 

. We need to show 



sup h — inf h < 7 , for all k. 

B(x,p k r) B(x,p k r) 

For simplicity of notation, set 

Bi = B(x,p l r), T{ = tbi cii = sup/i, and bi = inf h. 

By the assumption that < h < 1 on Z d , we see ai — bi < 1 < 7* for i < 0. Suppose — bi < 7* 
for i < k. Now we only need to prove 

a k+l - b k+1 < 7 fc+1 . 

Notice that b k < h < a k on B k+ \. Define 

i = {ze B(x,p fe+1 r) : < ^L±^}. 

We can assume n(A)/n(B(x,fJ° +1 r)) > 1/2. Otherwise we use 1 — h instead of h in the above 
definition of A. By the definition of a k+ \ and b k+ \, we can choose Z\,z 2 £ -Bfc+i such that 
afc + i = h(z±) and frfc+i = h(z 2 ). By optional stopping, 

fc(zi) - h(z 2 ) = E Zl [h(X TAATk ) - h(z 2 )] 

= E Z1 [h(X TA )-h(z 2 );T A <T k ] 

+ E z ^[h(X Tk ) - h(z 2 );T A > r k ,X Tk e B k _ x ] 

00 

+ ]TE z i [/i(X r J - ^);T^ > r k ,X Tk e B k _^i - B k _i] 
i=l 

< (^*±** - 6 fc )E 21 (T A < r fc ) + (a k - b k )F z > (T A > r k ) 
00 



+ {ak-i-i - b k ^i)F z ' (X Tk i B k _i) 
i=i 

< (Qfe -^)(i-=^) + f C2 7-(,77r 



< (l-|) 7 ^ + 2 C2 7 fc -V 
<(l-|)7 fc + ^7 fc 



i=l 



For any x,y £ B(xq, r), let fc be the smallest integer such that |y — x| < p fc r. Then log (|x — y|) > 
(k + 1) log p + log r and 



|%) - h(x)\ < e k ^ < C3 e(^) log (^) = c 3 (^) 



log 7 
logp 



By the definition of 7 and p, it is easy to see that log 7/ logp € (0, a). Our result follows with 
P = log 7/ log p. □ 
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5 Examples 



In this section, we give conductance functions which satisfy assumptions (Al)-(A4). 
Example 5.1 For a £ (0, 2) and d > 2, we define the conductance functions C a i(-, ■) by 



otherwise, 

where c(x,y) = c(y,x) and < c\ < c(x,y) < c 2 < oo for all x,y € Z rf . T/ie parabolic Harnack 
inequality holds for the Markov chains corresponding to C Qi i(-, •) (see, [5]). 

Example 5.2 For a € (0,2) and d > 2, Ze£ Zj be the i-th coordinate axis in 7L d . We define the 
conductance functions C a ,2(-, •) by 

ify-xe UZA{0}; 



otherwise, 

where c(x,y) = c(y,x) and < ci < c{x,y) < c 2 < oo /or a// x,y € Z d . T/ie Markov chains 
corresponding to C a 2 (-, •) are i/ie discrete space analogue of the singular stable-like processes in [2] 
and [16]. When c(x,y) = 1, the Markov chain corresponding to C Q;2 (-, •) is the discrete space ana- 
logue of the d-dimensional Levy process whose coordinate processes are independent 1- dimensional 
symmetric a-stable processes. 

Example 5.3 For d > 3, let e l be the unit vector in W 1 with the i-th coordinate being 1. Let 

oo oo 

b n = n nn and a n be two sequences of positive numbers with ^ a n < 1/8 and ^ a n b\ < oo. Let 

n- 

oo 

e = 2 a n- We define the conductance function C 2) 3(-, ■) by 

n=l 



c 2 ,3(x,y) 



ify-x = ±b n e 1 ; 



2{d^Tj ify-x = ±e J andj = 2,...,d; 
otherwise. 



This example is from [3j. The conductance function C 2i 3(-,-) satisfies assumptions (Al)-(A^.) with 
a = 2. The uniform Harnack inequality does not hold for the Markov chain corresponding to 
C 2j3 ( v ) (see, [3]). 



6 Appendix One 

The goal of this section is to prove Proposition 2.10. Recall the definition of the transition density 
p p B (t, x, y) oiV killed upon exiting the open cube B in S with center xq and side length 2R € [Ad, 8d]. 
Notice that the Dirichlet form for V B (V killed upon exiting the open cube B) is (£ p ,J-p) where 

= {f:F p : / = 0on£? c }. 
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So for / G J-p , 



£ p (f, /) = £ E^) - /(y)) 2cP (*> y) + E /(*) 3 «b(sK, 



where kb(x) = 2 ^ C(px, py)p p 

B c 



B B B 

p 
y 



Lemma 6.1 There exists a positive constant c\ independent of p and B such that 
for all x,y G B and t > 0. 



pP B (t,x,y)< Cl t- d /« and \ 9p B^v) | < ^-l-g 



Proof: The first inequality follows immediately from Proposition 2.2 and the argument before 
Proposition 2.10. Since 

SB B 

the symmetric semigroup of V s is a Hilbert-Schmidt operator on L 2 (B, p p ) and so it is compact 
and has a discrete spectrum |e~ Ait ,l < i < iV}, with repetitions according to multiplicity. Here 
iV is a natural number determined by the Hilbert space L 2 (B,pP). Let {0i,l < i < N] be the 
corresponding eigenfunctions normalized to have unit L 2 -norm on B and to be orthogonal to each 
other. Then 

N 



f B {t,x,y) = J2 e ~ Xit Mx)<f>M- 



i=i 



Hence p B (t,x,y) is differential with respect to t and 



^|^| = |-Ev- A %)Mi/)l 



i=i 

N 



<Y,^ t/2 e- X * t/2 \Mx)\\My)\ 



=i 



N I/O N 1/9 

< t ( E ^ </2 ^) 2 ) ( E *- A<t/2 ^) 2 ) 



i=l i=l 



= ^(p p B (t/2, x, x)) V2 (p£(t/2, y, yj) ^ 

Here we used the fact that h(x) = xe~ xt l 2 is bounded on [0, oo) by cijt. 
For e G (0,1), define 

where p<£(t,x,y) =p p B (t,x,y) + e. 

Lemma 6.2 Fix yo G -B. Then, for every t > 0, 



G'W = -f (Aft-,*). jg^L.). 
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Proof: From Lemma 1.3.3 of [11] and Lemma 6.1, we see that p B (t,x,yo) as a function of x G B 
is m T B . By Lemma 1.3.4 of [11], we have 



£ p (Ps(V,yo), — 



HO h V a (t, ;y ) 

lim — 

HO h 



PB £ {t + h, -,yo) - p P B e {t, ■, y ), - T ^r r 



1 {Pb 6 ^ + Kx,Vo) 



lim - 
h i n h — ' 



Pb 



Moreover, 



= h^oh^ ( l °gPB e ( t + h i x iyo) ~ i ogp p B ,t (t,x,y )^j(f) R (x)p p . 



Let 



Then 



= logpg e (t + h,x,y ) -logp p B ,e (t,x,y ) - 



p p /(t + h,x,y ) 



p p B € (t, x ,yo) 



- 1 



<j> R (x)p p . 



P P B e {t + h, x, yo)p P B e (t, x, y ) ' 

Now the lemma follows easily from using the mean value theorem, Lemma 6.1 and the dominated 
convergence theorem. n 

Proof of Proposition 2.10: Recall that R G [2d, Ad]. With the help of the above results 
and Proposition 2.9, Proposition 2.10 follows from similar arguments as in Proposition 4.9 of [1], 
Theorem 3.4 of [8], or Theorem 2.5 of [10]. n 



7 Appendix Two 

In this appendix, we prove Proposition 2.9. If B is an open cube in S, we define B to be the union 
of all closed cubes in W 1 with centers in B and equal side length p^ 1 , and B to be the interior of 
B. If / is defined on S, we define / as the extension of / to M. d : 

f{x) = f([x] p ), 

where [x\ p = (p~ 1 [px 1 ], . . . , p~ 1 [px d ]) for x = (x 1 , . . . , x d ) £ M. d . Similarly, we can define C p (-, •) as 
the extension of C p (-, •) to R d x R d . 

With the above notation, the Poincare inequality in Lemma 2.3 can be written as follows. 

Lemma 7.1 For any open cube B in S with side length 2r, there is a constant c independent of p 
and B such that 

I (/>) - f B f dx<cr a [ f {f(y) - f(x)) 2 C p (x, y)p 2d dx dy, 
JB Jk 5 B Jk 5 B 

where f B = Js f(z) dz and \B\ is the Lebesgue measure of B. 
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Then we have the following result. 



Lemma 7.2 For any open cube B in M. d with side length 2r, there is a constant c independent of 
p and B such that 

(/» - fsfdx <cr a [ [ (f(y) - f(x)) 2 C^(x,y)p 2d dxdy. 

B J2B J2B 

Proof: Lemma 7.1 implies that there are constants c\ and k > 1 such that 

(/» - Jb? dx < Cl r a [ [ (/(y) - f(x)) 2 C"(x, y)p 2d dx dy. 

B JkB JkB 

Our result then follows from the Jerison's technique in [9] or a well-known argument mentioned in 
§5.3.1 of [14]. □ 

Using similar arguments as in the proof of Theorem 5.3.4 in [14], we obtain the following 
weighted Poincare inequality. 

Proposition 7.3 For any open cube B in M. d with center in S and side length 2R, there is a 
constant c independent of R and p such that 

(/>) - J) 2 Mx)dx <cR a [ [ (/» - f(y)?<P R (x) A Mv)C p (x, y) P 2d dx dy, 

B J B JB 

where f = j B f(x)4>R{x)dx. 

Proof of Proposition 2.9: We see that Proposition 2.9 is trivial when R < 1/p since both 
sides of the inequality equal zero. For all R with R — [R] G [^, j-], by Proposition 7.3, we obtain 
that 

-J) 2 Mx)p- d < Y,(f( x )-7) 2 M*)p- d 

B 

<2 d [ (/>) - J) 2 Mx)dx 
JB 

< Cl R a [ [ (f(x) - f(y)) 2 Mx) A Mv)C p (x, y)p 2d dx dy 

JB JB 

^ c 2J R Q ^]T(/0r) - f(y)) 2 Mx) A My)C p (x,y), 



B B 

v2 / (tf„\ t\2 



B B 

where the sets B in the second and third inequalities are open cubes in W 1 instead of S. This 
implies that there exists a constant C3 independent of p and R such that 

- JfMx)p~ d < c 3 R a 2 £(/(a0 - f(y)) 2 Mx) a My)c p (x, y) 

B B B 

00 

for all R G U [p + 4^5 p + 2p]- It is easy to see that the above inequality also holds when 

n=0 

00 



n=0 



13 



Acknowledgements 

The author would like to thank Professor Richard Bass for suggesting this problem. The author 
also thanks anonymous referees and the associate editor for helpful comments. 



References 

[1] M. T. Barlow, R. F. Bass, Z.-Q. Chen and M. Kassmann, Non-local Dirichlet forms and 
symmetric jump processes, Trans. Amer. Math. Soc, 361 (2009), 1963-1999. 

[2] R.F. Bass and Z.-Q. Chen, Regularity of harmonic functions for a class of singular stable-like 
processes, Math. Z., 266 (2010), 489-503. 

[3] R.F. Bass and T. Kumagai, Symmstric Markov chains on 7L d with unbouded range, Trans. 
Amer. Math. Soc, 360 (2008), 2041-2075. 

[4] R.F. Bass, T. Kumagai, and T. Uemura, Convergence of Symmstric Markov chains on 7L d , 
Prob. Th. rel. Fields, 148 (2010), 107-140. 

[5] R.F. Bass and D.A. Levin, Transition probabilities for symmetric jump processes, Trans. 
Amer. Math. Soc., 354 (2002), 2933-2953. 

[6] E.A. Carlen, S. Kusuoka and D.W. Stroock, Upper Bounds for symmetric markov tansition 
functions, Ann. Inst. H. Poincare Probab. Statist., 23(2, suppl.) (1987), 245-287. 

[7] Z.-Q. Chen and T. Kumagai, Heat kernel estimates for stable-like processes on d-sets, Stoch. 
Proc. Applic., 108 (2003), 27-62. 

[8] Z.-Q. Chen, P. Kim and T. Kumagai, Weighted Poincare inequality and heat kernel estimates 
for finite range jump processes, Math. Ann., 342 (2008), 833-883. 

[9] D. Jerison, The Poincare inequality for vector fields satisfying Hormander's condition, Duke 
Math. J., 53(2) (1986), 503-523. 

[10] M. Foondun, Heat kernel estimates and Harnack inequalities for some Dirichlet forms with 
non-local part, Elect. J. Probab., 14 (2009), 314-340. 

[11] M. Fukushima, Y. Oshida and M. Takeda, Dirichlet forms and symmetric Markov processes, 
Volume 19 of de Gruyter Studies in Mathematics, Walter de Gruyter & Co., Berlin, 1994. 

[12] R. Husseini and M. Kassmann, Markov Chain Aapproximations for Symmetruc Jump Pro- 
cesses, Potential Anal, 27 (2007), 353-380. 

[13] J. Moser, On Harnack's theorem for elliptic differential equations, Comm. Pure Appl. Math., 
14 (1961), 577-591. 

[14] L. Saloff-Coste, Aspects of Sobolev-Type Inequalities, Cambridge University Press, 2002. 

[15] D.W. Stroock and W. Zheng, Markov chain approximations to symmetric diffusions, Ann. 
Inst. Henri. Poincare- Probab. Statist, 33 (1997), 619-649. 

[16] F. Xu, A class of singular symmetric Markov processes, Potential Anal., to appear. 



14 



